- second order complexity
- сложность второго порядка
Англо-русский словарь по компьютерной безопасности. Академик.ру. 2011.
second order complexity
Смотреть что такое "second order complexity" в других словарях:
Second-order logic — In logic and mathematics second order logic is an extension of first order logic, which itself is an extension of propositional logic.[1] Second order logic is in turn extended by higher order logic and type theory. First order logic uses only… … Wikipedia
Complexity of constraint satisfaction — The complexity of constraint satisfaction is the application of computational complexity theory on constraint satisfaction. It has mainly been studied for discriminating between tractable and intractable classes of constraint satisfaction… … Wikipedia
Order — Contents 1 Ordinality 2 Philosophy 3 Science 4 Mathe … Wikipedia
Complexity economics — Economics … Wikipedia
complexity — /keuhm plek si tee/, n., pl. complexities for 2. 1. the state or quality of being complex; intricacy: the complexity of urban life. 2. something complex: the complexities of foreign policy. [1715 25; COMPLEX + ITY] * * * ▪ scientific theory… … Universalium
Second law of thermodynamics — The second law of thermodynamics is an expression of the universal law of increasing entropy, stating that the entropy of an isolated system which is not in equilibrium will tend to increase over time, approaching a maximum value at… … Wikipedia
Second Kamchatka expedition — The Second Kamchatka expedition (Russian: Вторая Камчатская экспедиция) was led by Dane Vitus Bering after being chosen by Peter I to lead the first Kamchatka expedition. The second expedition lasted roughly from 1733 1743. The goal of the… … Wikipedia
Second Fitna — Infobox Military Conflict conflict = Second Fitna partof = the Islamic Civil Wars caption= date = 680 – 692 place = Arabian peninsula result = Umayyad victory; revolts subdued combatant1 = Umayyad Caliphate combatant2 = Kufans Basrans Meccans… … Wikipedia
Second Shepherds’ Play — (Towneley Secunda pastorum) (ca. 1475) The Second Shepherds’ Play is the best known and most highly regarded of the popular MYSTERY PLAYS of medieval England. The play is one of several in the TOWNELEY CYCLE (associated with the town of… … Encyclopedia of medieval literature
Descriptive complexity theory — For other uses, see Kolmogorov complexity. Descriptive complexity is a branch of computational complexity theory and of finite model theory that characterizes complexity classes by the type of logic needed to express the languages in them. For… … Wikipedia
Descriptive complexity — is a branch of finite model theory, a subfield of computational complexity theory and mathematical logic, which seeks to characterize complexity classes by the type of logic needed to express the languages in them. For example, PH, the union of… … Wikipedia
